723C - Polycarp at the Radio - CodeForces Solution

#include <bits/stdc++.h>
#define ll int
#define pi pair<ll,ll>
#define endl "\n"
#define mod 1000000007
using namespace std;
 
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
   
    ll n,m;
    cin>>n>>m;

    vector<ll>arr(n);
    
    ll mini=(n/m);
    for(int i=0;i<n;i++){
        cin>>arr[i];
    }

    vector<ll>freq(m+1,n/m);
    vector<int>tochange;
    for(int i=0;i<n;i++){
        if(arr[i]>m || freq[arr[i]]==0){
            tochange.push_back(i);
        }else{
            freq[arr[i]]--;
        }
    }

    ll cnt=0;
    for(int i=1;i<=m;i++){
        while(freq[i]!=0){
            cnt++;
            int indx=tochange.back();
            tochange.pop_back();
            arr[indx]=i;
            freq[i]--;

        }
    }
    cout<<mini<<" "<<cnt<<endl;
    for (int i=0;i<n;i++)
    {
        cout<<arr[i]<<" ";
    }
    

    



    return 0;
}